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I Abstract. In this paper we describe the C*-algebras associated to the Baumslag-SoUtar groups with the 

I ■ ordering defined by the usual presentations. These are Morita equivalent to the crossed product C*-algebras 

' obtained by letting the group act on its directed boundary. We use the method of categories of paths to 

_ define the algebras, and to deduce the presentation by generators and relations. We obtain a complete 

■ description of the Tocplitz algebras, and we compute the ii'-theory of the Cuntz-Kreiger algebras. 

CN ■ 1. Introduction 

In this paper we study the C*-algebras associated to the Baumslag-Sohtar groups with the ordering 
defined by the usual presentation. We show that in most cases this is a quasi-lattice ordering in the sense of 
[P]. However we use the notion of category of paths of [13] to describe the C*-algebras. This is a construction 

■ of Toephtz and Cuntz-Krieger algebras in a very general setting that includes ordered groups, higher-rank 
(-H , graphs, and many other examples of C*-algebras obtained from oriented combinatorial objects. The chief 

virtue of this construction is that a presentation of the algebras by generators and relations is obtained 
naturally from the category, eliminating the guesswork typically needed for their identification. For example, 
, ^ ; if a free semigroup acts on its ^^-space, it is easy to observe that the generators define isometrics having 
pairwise orthogonal ranges spanning a codimension-one subspace. The rank-one projection onto this subspace 

■ generates the compact operators when pushed around by the isometrics, and in the quotient, the classes of 
K*" . isometrics have range projections adding to the identity. Cuntz's theorem (|4]) shows that this quotient 

algebra is uniquely defined by this presentation. For other semigroups, however, it may not be obvious what 
is the correct quotient, even if the compact operators are present in the algebra generated by the isometrics 
\^ " on £'^. Moreover, it may also be unclear what relations ought to be used to define the quotient. In the present 
' , case, we obtain generators and relations for a C*-algebra Morita equivalent to the crossed product algebra 
I ■ associated to the action of a Baumslag-Solitar group on its directed boundary. These presentations turn out 
,—1 . to coincide with certain examples obtained by Katsura in his work on topological graphs ([B]). Our method 
^-H ■ gives a new approach to the description of these algebras by generators and relations, and also gives the 
ideal structure of the Tocplitz versions. In the case of the solvable examples BS{1, d), this is a well-known 
example with core isomorphic to a Bunce-Deddens algebra ([I]). The presentations of the Baumslag-Solitar 
groups can be thought of as arising from their status as the fundamental group of a graph of groups: the 

■ graph consists of one vertex and one edge, with infinite cyclic groups attached to both vertex and edge. The 
Bass-Serre theory requires the choice of an orientation for this graph; this amounts to a direction on the 
Cayley graph ([H]). In this case, the directed Cayley graph is a category of paths, and we use the theory 
developed in [13] to study the action of the group on the boundary (see pJJ, Example 8.5). 

The organization of this paper is as follows. We first use the HNN structure of a Baumslag-Solitar group 
to prove that, as an ordered group (relative to the subsemigroup defined by the presentation), it is suitable 
for our constructions. In the process we define an associated odometer-like action by the second generator. 
We then identify the maximal directed hereditary subsets of the category, and hence the boundary of the 
semigroup. We prove that the restriction of the groupoid to the boundary of the category is amenable. We 
then identify all directed hereditary subsets, and prove that the entire groupoid is amenable. From this 
we deduce the generators and relations for the Cuntz-Krieger algebra. We then compute the X-theory of 
the algebra by first studying the fixed-point algebra by the gauge action, and then applying the Pimsner- 
Voiculescu exact sequence. We mention that the degree functors for these categories are degenerate, and 
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thus the fixed-point algebras are not AF. Finally we use theorems from [13] to establish the fundamental 
structural properties of these algebras. 

We conclude this introduction with a description of the definitions and results from [13] needed for the 
rest of the paper. We identify the objects of a category with the identity morphisms in that category, and 
we use juxtaposition to indicate composition of morphisms. Morphisms are referred to as paths, and objects 
as vertices. We use s and r to denote the source and range of morphisms, and A'^ for the vertices in the 
category A. A category of paths is a small category satisfying 

(1) aj3 = a"f implies /? = 7 (left- cancellation). 

(2) /3a = "fa implies /? = 7 (right- cancellation). 

(3) a/3 = s(/3) implies a — /3 ~ s{/3) (no inverses). 

For any a £ A we define the left shift a" : a A — ^ s{a)A by a°'{a/3) = /? {a" is well-defined by left- 
cancellation). The right shift map (3 G s(a)A 1— > a/3 e r(a)A is the inverse of cr". We say that (3 extends 
a if there exists a' G A such that (3 = aa' . (We may express this by writing (3 G aA.) It follows from the 
definition that this is a partial order on A. If (3 is an extension of a, we call a an initial segment of (3. The 
set of initial segments of (3 is denoted [/3]. We write a fnl /? (a meets (3) if aA n j3K ^ 0, and a ^- (3 [a is 
disjoint from j3) otherwise. We let a V /3 denote the set of minimal common extensions of a and (3, i.e. the 
minimal elements of aA n (3 A. For a subset C A we let V -f" denote the set of minimal common extensions 
of the elements of F. We say that A is finitely aligned if for every pair of elements a, /3 G A, there is a finite 
subset G of A such that aA n /3A = IJeeG follows that we may take G = aW /3. In this paper we will 

only consider (certain) finitely aligned examples. 

A subset C C A is directed if for all a, /3 G C there is 7 G C extending both a and /3. C is hereditary 
if [a] C C for every a G C. The collection of all directed hereditary subsets of A is denoted A*; the set of 
maximal elements of A* is denoted A**. A directed hereditary set is finite if it contains a maximal element; 
in this case it must be of the form [a] for some a G A. Otherwise it is infinite. We define a topology on A* 
as follows. For a G A, and ,3i, . . ., /3„ G aA \ {a}, let E ^ aA\ IJ"^^ Pi A. Set 

= {C G A* : S D C n 7A for some 7 G C}. 

Then the E form a base of compact-open sets for a locally compact Hausdorff topology. The boundary of A 
is defined to be dA — A**. 

We define a groupoid with unit space A* as follows. First define a relation on A x A x A* by (a, /3, x) ~ 
(a', /?', x') if there are y G A* and 7, 7' G A such that x — -fy, x' — j'y, aj = a'7', and I3j — 13' j'. Then ~ is 
an equivalence relation. The set of equivalence classes becomes a locally compact Hausdorff etale groupoid, 
where the set of composable pairs is 

^ {{[a,(3,x], [y,S,y]) : f3x ^ "fy}, 

and inversion is given by [a,P,x]~^ — [/3,a,x]. Multiplication ^ G is given as follows. Let {^[a,(3,x], 
[7, S, y]) G G^. Since I3x = "fy, it follows from Lemma 4.12 of [131 that there are z, ^, and t] such that x = ^z, 
y — rjz, and (3^ — "frj. Then 

[a,/3,x] ["f,S,y] = [a£„Sr],z]. 

A base of compact-open sets for G is given by the sets [a, (3, E] = {[a, (3,x\ : x G E}. 

The G*-algebras of A are defined as rG*(A) = G*(G) (the Toeplitz G*-algebra), and G*(A) = G*(G|aA) 
(the Cuntz-Krieger algebra). We have the following theorem giving generators and relations for TG*(A) 
f[l3]. Theorem 6.3). 

Theorem 1.1. Let A be a finitely aligned category of paths. The representations ofTC*{A) are in one-to-one 
correspondence with the families {Ta : a G A} of Hilbert space operators satisfying the relations 

(1) T*Ta = Ts(a)- 

(2) T^Tfi^T^p, ifs{a)^r{P). 

/Q) rp rp^rp rp^ \ f rp rp^ 

In order to describe the analogous theorem for G*(A), we need the notion of exhaustive set. Let w G A". 
A subset F C vA is exhaustive (at v) if for every a G vA there exists /3 € F such that a fnl /?. The exhaustive 
sets can be used to characterize the points of dA ([13 , Theorem 7.8). We have the following theorem giving 
generators and relations for G*(A) ([13!, Theorem 8.2). 
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Theorem 1.2. Let A be a countable finitely aligned category of paths. Assume that G is amenable. The 
representations o/C*(A) are in one-to-one correspondence with the families {Sa ■ ct G A} of Hilbert space 
operators satisfying the relations 

(1) S^Sa — Ss(a)- 

(2) So^Sp = So.p, if .s{a)^r{P). 

(3) SaS'^SpSp = \/y^a\/p SjS*. 

(4) Sy — V^e_F ^ finite exhaustive at v. (Equivalently, — Yisepi^v ^ SgS^).) 

The last theorem requires amenabihty of the groupoid. The usual way of obtaining this is to decompose 
C*(A) by means of a cocycle to a discrete abelian group (called a degree functor in Definition 9.1). We 
cite the following summary of the standard argument (1131, Proposition 9.3). 

Proposition 1.3. Let G be a locally compact Hausdorff Stale groupoid, Q a countable abelian group, and 
c . G ^ Q a continuous homomorphism. Let G^ = c~^(0), also a locally compact Hausdorff Stale groupoid. 
Suppose that C is amenable. Then G is amenable. 

An ordered group (r, A) is called quasi-lattice ordered if for each t S AA"-'^ there is an element a G tAoA 
such that tAn A = a A ([5]). This idea was generalized in [T3], Definition 8.6, as follows. The ordered group 
(r, A) is called finitely aligned if for each t G T there is a finite set F C iA n A such that tA n A = UasF 
It is possible that A is a finitely aligned category of paths even if (r,A) is not a finitely aligned ordered 
group. A weaker notion is given in |13j . Definition 8.11: (F, A) is locally finitely exhaustible if for each i G F, 
there is a finite set F C tACi A such that every element of t A n A meets some element of F. In Lemma 8.10 
of |13) it is shown how to define a locally compact F-space, 9(F,A), which is the directed boundary of the 
ordered group. The following appears in [13] as part of Theorem 8.13 and Corollary 8.17. 

Theorem 1.4. Let (F, A) be a countable ordered group. Suppose that A is finitely aligned as a category of 
paths. Then 9(F, A) is locally compact Hausdorff if and only i/(F, A) is locally finitely exhaustible. Moreover, 
C*(A) is Morita equivalent to the crossed product algebra Co(9(F,A)) x F. 

2. The category of paths of a Baumslag-Solitar group 

For nonzero integers c and d we consider the group T — {a,b \ ab'^ — b'^a) ([3]). Since ab^'^ = b^'^a is an 
equivalent relation, we may as well assume that c and d are not both negative. We will consider separately 
the cases cd > and cd < 0. Thus we formulate the situation for a pair of positive integers c and d, and 
let the group be defined by the relation ab'^ = b'^a, or by the relation ab'^ = b^'^a. The case cd > will be 
further divided accordingly as c > d or c < d, giving three cases overall: 

Case (BSl): T = {a,b a¥ = b'^a) where c > d > 1. 
Case (BS2): T = {a,b a¥ = b'^a) where d > c > 1. 
Case (BS3): T = {a,b a¥ = b-'^a) where c, d > 1. 

We denote by 6* : G — > Z the homomorphism given by 9{a) = 1 and 6{b) = 0. We sometimes refer to 
9{g) as the height of g. Let A be the submonoid generated by a and 6, and let B = {V : i >Q} denote the 
submonoid generated by b. The following may be found in jllj . 

Proposition 2.1. Each element of T has a unique represention in the form b^^a'^^ ■ ■ ■b^"a'^"b'', where G 
{±1}, e [0,c?) if efj, = +1, and G [0, c) if = -1. 

The standard from of the proposition is obtained by moving &'s to the right via b^'^a = ab'"^ and b'^'^a~^ = 
a'-^b^'^. 

Corollary 2.2. Let t G F have the form in Proposition \2.1\ Then t G A i/ and only if Sf^ — +1 for all fi, 

and q > in cases (BSl) and (BS2), and in case (BS3) ifn = 0. 

We note the following proposition for later use. It follows from the same kind of arguments as gives 
Proposition 12.11 and its corollary. 

Proposition 2.3. Each element a G A has unique representations in the two forms 

(L) a = b'-°ab'-^a---b"'-^abP, v G [0,d), p G Z; 
(R) a = b'faV^aV^ ■ ■ ■ aV" , G [0, c), q G Z, 
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where k = 9{a). 

Remark 2.4. In cases (BSl) and (BS2), in forms (L) and (R) we have p, q > Q. In case (BS3), if 9{a) = 
we have p — q > 0. It also follows that b has infinite order in G. 

The following corollary follows easily. 

Corollary 2.5. IfO < k < 0(a), or if k — 9(a) > and we are in case (BSl) or (BS2), then a has a unique 
initial segment of height k in the form (L) of Provosition W^ with v = 0. If k ~ 6{a) > and we are in case 
(BS3), then there is a unique element a^ in the form (L) of Proposition [273\ with p — 0, and po G such 
that every initial segment of height k has form (L) equal to a^W with q < Pq. 

Lemma 2.6. In case (BS3), i/a G A and 0{a) > 0, then alf G A for all p G Z. Moreover, B C [a]. 

Proof. We can write a = Q;oa6'" for ao G A and m > 0. Choose n so that no + m + p > 0. Then using the 
relation a = b'^ab'^, we find that ab^ — aoab"^'^^ = aob"'^ab"'^'^™'^P G A. For the second statement, we write 
a = fo'aai for some i G N and ai G A. Then a = 6'+™'^a6™'^Q;i for all to G N. □ 

The following begins our study. 

Lemma 2.7. A is a category of paths ( Example 8.5). 

Proof Note that 61(a) > for aU a G A. We note that if a, /? G A are such that a/3 = e, then 9(^a) + 6{(3) = 0, 
and hence 6{a) — 9{f3) = 0. But then a, (3 E B. But then we must have a — /3 — e. Hence A is a category 
of paths. □ 

We will prove that A is finitely aligned, and in fact, that the ordered group (F, A) is quasi-latticed ordered 
in the sense of [9] (Theorem 12.111 below) . The argument varies by case. We require lemmas for cases (BSl) 
and (BS2). 

Lemma 2.8. Suppose that we are in case (BS2). Fix k > 1. For i = {io,...,ik) G [0, c)'^"''^, let a{i) = 
b">aV'a---V>'a. There are maps ip : [0,c)'=+i [0,c)'=+i and r : [0,c)''+'^ Z+ such that 

(1) b''''^''>a{ip{i)) = a(i)6'= and V'(i)o = io- 

(2) Ifq<c then b">+^ ^ [a(i)6«]. 

(3) Ifio<m<iQ + dr{i), then a{i)b'' = b'^''^'^ a{i:{i)) is the unique minimal common extension of 6™ 
and a{i). 

(4) For h>0, if 

h-l h 

io + d^r{i}^'{i)) <m<io + d^r{'4>^'{i)) 

then 

is the unique minimal common extension of and a{i). 

Proof. For the maps "0 and r are defined by the unique form (R) of a{i)b'^. That r{i) > 1 follows from 
the assumption c < d. It follows from the defining relation of G that if = then a{i)o = 0. Hence by 
the uniqueness of form (L), ip{i)o = io for all i. For ([2]), note that if g < c then a(z)6' is already in form 
(R). We next prove ([3]). Let m be as in the statement. By ([T]) we know that a{i)b'^ G b"^A D a{i)A. Let 
P G 6™A n a(i)A. Then /3 = a{i)-f for some 7. Write 7 = b'^ab'^^ ■ ■ ■ ab^^ with £^ G [0, c). Then the form (R) 
of P equals (form (R) of a{i)b'i) ■ ab^^ ■ ■ ■ ab^^ . Therefore 6™ G [/3] if and only if 6" G \a{i)bi\. This occurs if 
and only if (7 > c, by ((2). Therefore /3 G a(z)6^A. Finally, we prove by induction on h. The case /i = 
is ([3]). Suppose it is true for /i, and let 

h h+1 

io + < TO < io + c?Xl^(^^(*))- 

First we note that 

c,(,)5('^+2)c = 6rfi:U-('>^«)a(^''+i(z))6- ^ 5'iE:±^('>''«)«(^'^+2(,)) ^ yn 
Thus a(i)6*^''+^-''^ is a common extension of 5™ and a(i). 
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Now let /3 G &™A n a{i)A be any common extension. Then 

/3 e 6™-'^''('''''(''»Ana(i)A. 

Since iq + rfX]|i=o f(,i>^{i)) < m ~ dr{il>^{i)), the inductive hypothesis imphes that /3 G a{i)b'^^^^^'^ K. Define 
/3'by 

Then 13' € fo'^+iA n a(^(''+i) (i))A. By 0, fi' £ (i))6=A. Therefore /3 G a(i)6('*+2)^A. □ 

We next consider case (BSl). We will use the following notation: for i G [0,d)'*' and fc G N, let ak{i) ~ 

Lemma 2.9. Suppose that we are in case (BSl ). There are maps cj) : [0, d)^ — [0, d)^ and r : [0, d)^ (Z+)^ 
such that for all k £ N, 

(1) b'^ak{(j){i)) = Q;fc(z)6'^''^'-*''. (j) and r are uniquely determined by this condition, and(j){i)k, r{i)k depend 
only on io, . . ., ik- 

(2) Ifq< cr{i)k then 6'«+i [afe(i)fo«]. 

(3) Ifio<m<io + d then afe(i)5'='~(*)'= is the unique minimal common extension of ak{i) and 6"*. 

(4) If io + (h - l)d < m < io + hd then Q;fe(i)6''^*'=o = h^''-ak{(j)^{i)) is the unique minimal 
common extension of ak(i) and 6™. 

(5) The map cj) is a homeomorphism (for the product topology on [0,d)^). 

Proof. ([1]): We define (f) and r inductively. Put (t>{i)Q = ia and r(i)Q = 1. Then 

6''ao((/)(i)) - b%">a = b^'ab" = aoit^^'^'' . 

It is clear that 4>{i)o and r(z)o are determined uniquely. Suppose that and r(i)p have been defined for 

fi<k so that 6'^a^(0(i)) = afe(i)6'=''(*)'' . Define 0(i)fe e [0, d) by 

(l){i)k = ik - cr{i)k-i (mod d). 

Then there is r{i)k > such that 

(*) (j){i)k- dr{i)k = ik- cr{i)k-i. 

We note that 

dr{i)k = (l>{i)k -ik + cr{i)k-i > (l>{i)k -ik + c> (l>{i^k, 
and hence that r{i)k > 1. Now, 

= 6V-i(0(i))6'^^'^'=a = ak-ii^W^'^'^'b-^^'^' a = ak-i{i)b"'+'^''^''>''a = ak{iW^'^'. 

It is clear that 4>{i)k and r(i)fe are uniquely determined by the equation 6'#'(*)'=+'=''(*)fc-ia = 6'''a6'^''(*)'=. More- 
over, the construction shows that they depend only on iqi ■ • - i *fc- 

We again prove this by induction on k. Let q < cr{i)o = c. Then ao{i)b'^ — b^°ab'^ is in form (R), 
and hence does not extend 6*0+1 Suppose that the result is true for A: — 1. If q < cr{i)k, write q = sc-\- 1, 
with t G [0, c). Then s < r{i)k. We have 

ak{iW = afe_i(i)6"=a6'"=6* = ak-iiiW^b^^abK 

By , ifc + sd < ife + {r{i)k — l)d = ik + r{i)kd — d = 4>{i)k + cr{i)k-i — d < cr{i)k-i- Then the inductive 
hypothesis implies that ak-i(i)b'^''^'"^ <^ 6*"+^A. By uniqueness of form (R), it follows that ak{i)b'^ ^ b^°~^^A. 

([3]): Let /? G ak{i)A. Write 0°''''^'^^ j3 — b'^ab'^^ ■ ■ ■ ab^' in form (R), so G [0, c). By uniqueness of form 
(R), /3 G 6"A if and only if a.k{iW ^ ^"A- By (P) and Q this occurs if and only if g > cr(i)k, that is, if 
and only if /3 G a6^'^(*)'=A. 

Q: The case h — 1 is given by Suppose the result is true for h — 1. Let io + {h — l)d < ni < io + hd. 
The inductive hypothesis implies that b'--'^~'^^'^ak{(j)'^~^{i)) is the minimal common extension of 6™^'' and 
ak{i). Let (3 G 6'"Anafe(i)A. Then /? G 6(''-i)''A n afe(i)A. Therefore /3 G 6(''-i)''afe(0''-i(«))- Writing 
^ = b'-i'-^^dp'^ we have that /3' G 6'"-('^-i)'iA n afc((/)''-i(i))A. Since io < m - {h - l)d < io + d, Q implies 

that P' G afc(«!>''"^(«))6'"^^'^''"'^*^^'= = ¥ak{(j)^{i)). Therefore /3 G b^'^ak{(t)^{i)). Since b^'^ak{(t)^{i)) extends 
6™ and afe(«), the result is proved. 
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(HI): Given j G [0, d)^, the unique form (L) gives i G [0, df and r G [0, d)^* such that b'^akU) = ak{i)h''''^ . 
It fohows that j = (f>{i), and so (j) is onto. By the uniqueness of forms (L) and (R), j and i uniquely 
determine each other, so that 4> is bijective. The continuity of 4> foUows from the last part of ([T]). Since 
[0,d)^ is compact, cj) is a, homeomorphism. □ 

Proposition 2.10. Let a b''°a - ■ ■b^^ab^^+^ and 13 ^ bf° a ■ ■ ■ b^^ abf*+^ inform (L), i.e. with e^, e [Q,d) 
for fJ < s and v < t. Then a (rti (5 if and only if — for jj, < min{s, t}. In this case, a and (3 have a 
unique minimal common extension. (In particular, A is finitely aligned.) 

Proof. The "only if" statement follows from Corollarv l2.5l For the converse, suppose that s < t and = 
for fJ, < s. We first consider case (BS2). Let b^'+^a - ■ - b^^^^ = b^ aV^ ■ ■ ■ b^'' ab"^ in form (R), i.e. with 
q^ifi G [0, c) for 1 < /i < fc. If Cs+i < w, then (3 G aA, and the result holds. Suppose instead that v < e^+i. 
Applying Q-b'^a-'-b"' ab^ ^ ^^^^j^ g^^^j^ letting m — e^+i — w, we find that it is enough to show that the paths 
6™ and ab^^a ■ ■ ■ b^''ab'^ meet, and have a unique minimal common extension. Choose h as in Lemma |2;8I|3]) . 
Then aV^a- ■ ■ b^" ab^''+^'^'' is the unique minimal common extension of and a6*^a • • • V^a. Since q < c, this 
is also the unique minimal common extension of 5™ and ab^^a ■ ■ ■ b^''ab'^. 

Now we consider case (BSl). If e^+i < fs+i then /3 G aA, and the result holds. Suppose instead that 
es+i > fs+i- Applying a'''"'"'"''''" to a and l3, and letting m = e^+i - fs+i, k^t~s~l, = 

for 1 < /i < fc, and q = ft+i, it is enough to show that 6™ and aV^ ■ ■ ■ V''ab'^ meet and have a unique minimal 
common extension. Choose h such that {h — l)d < m < hd. By Lemma [2.91 there are ji, . . ., jk G [0,d), 
and r > 0, such that b'^'^aV^ ■ ■ ■b^'^a = ab^^ ■ ■ ■ V'^ab'^'^ is the unique minimal common extension of 6™ and 
Q^lfi . . . })'■'' a. If g < cr this is also the unique minimal common extension of b"^ and a6*i • • • &*'=a6'^. If g > or, 
then a6*i • • • b^'' ab'^ is the unique minimal common extension. 

Finally we consider case (BS3). If s < i, choose m > such that fs+i ~ e^+i + md > 0. Then 

13 = b''<'a ■ ■ ■ b^'ab^'+^a- ■ ■ = ab^^+^-^'+^a ■ ■ ■ = a5-''=+i-'^=+i+""*a6"^ • • • G aA. 

If s = i, then j3 G aA if es+i < fs+i, and a G /?A if e^+i > fs+i- (Thus in case (BS3), a ffil /? if and only if a 
and (3 are comparable.) □ 

Theorem 2.11. In cases (BSl) and (BS2), the ordered group (F, A) is quasi-lattice ordered. 

Proof. Let t G AA"^ Let t = q;/?"^ with a, /3 G A. Write a = ak{i)bP and ^ = aeij)b'^ in form (L). Then 
t = ak{i)bP-''ai{j)-^. Ifp-g = (mod c), then a5P-«a-i = 6", with n G Z. Then t = afe_i(i)5"a^_i(j)-^ 
If 71 = (mod c), we may repeat this procedure. Continue this until no more such cancellation is possible. 
Thus we may assume that t = ak{i)b^ai{j)~^ with n ^ (mod c). 

We first consider the case that n < 0. Let /i G iA n A. There is G A such that tu — /i; that 
is, ak{i)b'^ai{j)^^iy — fi. Since the reduced form of the left hand side is obtained by moving 5's to the 
right (see the remarks after Proposition [2Tl]) , and since no cancellation is possible across 6", it follows that 
b'^ai(i)~^v G A. Then by Corollary [2?5] we have ^ G ak{^)^-. Since ak{i) G iAn A, we have tAn A = afc(«)A. 

Finally, if rt > we have t^^ — ae{j)b^'"-ak{i)^^ . By the previous argument we know that t^^A n A = 
a^(j)A. Let G iA n A, and let G A with ti^ = fi. Then t~^fj, = i^, so v = a^(j)7 for some 7 G A. Then 
H = tai{j)-f = afe(i)&"7 G afc(?)6"A. Since afe(i)6" G iA n A, we have t A n A = Q;fe(i)5"A. □ 

In case (BS3), it turns out that the ordered group (F,A) is not usually finitely aligned, even though 
A is finitely aligned (with unique minimal common extensions). However (r,A) is always locally finitely 
exhaustible. 

Lemma 2.12. Suppose we are in case (BS3). Then (F,A) is locally finitely exhaustible. It is finitely aligned 
if and only if c = 1 (and in this case is quasi-lattice ordered). 

Proof. Let t G AA^^. As in the proof of Theorem I2.11[ we may assume that t — ak{i)b^''cti{j)~^ , where 
n ^ (mod c). We first assume that ^ > 0, (so that 9{ai{j)) > 0). Then afe(i) = tai>{j)b~'' G tA n A. If 
/J, G tA n A, and tv — fi with 1/ G A, then we have ak{i)b'^ ai{j)^^ v — /i. By CoroUarv 12.51 there is po G Z 
such that ak{i)b'^° G [/i]. Therefore ak{i) fnl /i. Now assume that £ — ~1 (that is, that ai(j) G B). If fc > 0, 
then t G ak{i)B C A. If A; = -1, then teBU Then <A n A = <A, if f G B, and = A if f G B-^. 

To see that (F, A) is not finitely aligned if c > I, consider t = aba^^. Then tA n A = Unez a&"A, but for 
all n G Z, a6" ^ U/c>n a^''^. 
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In the case that c = 1, it is easy to see that AA ^ = A U A ^, so that (F, A) is totaUy ordered, hence 
quasi-lattice ordered. □ 

We remark that the definition of C*(A), and hence the rest of the paper, requires only that A be a finitely 
aligned category of paths fProDOsition l2.10]) . The previous results show that the interpretation as an algebra 
Morita equivalent to the crossed product of F acting on its directed boundary is valid. 

Lemma [2^ served the purpose of proving that (F, A) is quasi-lattice ordered in case (BS2). We next give 
results analogous to Lemma [2.91 for cases (BS2) and (BS3). 

Lemma 2.13. Assume that we are in case (BS2). 

(1) There are maps cj) : [0,df [0,d)^ and r : [0, d)'^ {0,1}'^ such that for all k > we have 

(2) Let I = inf {/X > 1 : V > c} ( and i = oo if < c for fi > I). Then r{i)k = I if and only if k < £. 

(3) (j> is a homeomorphism of [0,(i)^ for the product topology. 



Proof. (HI) and ([2]): We define by 



'lo, if ^ = 

+ d - c, if < fi < £ 

— c, if II = £ 

„ if M > ^■ 



Then b'^ao{(j){i)) = b'^b*"a = b'^ab" = ao{i)b''. Inductively, for < ^ < i', we have 

If ^ < oo, 
and for i-i > £, 

b''a^{4>ii)) = 6%((/.(i))6''+ia • ■ • b'-a = a^(z). 
©: Let j e [0, d)^. Define i e [0, df and r e by form (L) of b'^akij) for aU k: 

b''akU)^ak{iW''. 

That ifj_ is well-defined independently of the choice of k > n follows from Corollarv l2.5l We first show that 
Tfc G {0, 1} for all k. When A: = we have b'^V°a = b^°ab'', so ro = 1. Suppose r^-i G {0, 1}. Then 

5V(j) = 6V-iO>^''=a = akMt)b''-''-'+^''a. 

If rk-i = 0, then b'^auii) = ak-i{i)V>'a, so that ik = jk and = 0. If rk-i = 1, then b'^akif) = 
ak-i{i)b'^'^^''a. Then, if c + jk > d we have ik = jk + c — d and rk — I, while if c + jk < d we have ik — jk + c 
and rk = 0. 

Notice that in the course of the last argument, we showed also that if rk-i — then rk — 0. Let = 1 
for II < k. Then 



ak-im^ab^ - o^ki^W = ^V(j) - b^ak-iijW'a - ak-i(iW+"' 



a. 



Therefore b^'-'+'^a V'^ab'^ — 6-"=+'^a, and hence ik + d ~ jk + c. Thus ik ^ c + jk — d < c. It follows that 
j — (t>(i), and thus (f> is onto. To see that (f> is one-to-one, let = 4>{i'). Then 

ak{i'W'- = b^akm')) = b^akim) = ■ 

By the uniqueness of form (L) we have that i' — i. From the definition of (j) we see that (t>(i)k is locally 
constant, so that (f> is continuous, and hence a homeomorphism. □ 

Lemma 2.14. Assume we are in case (BS3). There are maps : [0, rf)^ — > [0, rf)^ and r : [0, rf)^ — > N"^ 
such that for all k > we have b'^ak{4>{i)) = afe(i)5'-~^-' cr(i)fc^ Moreover, (p is a homeomorphism of [0,d)^ 
for the product topology. 
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Proof. For t e K let /o(t) = [tj and fi{t) = \t]. Let T{k) = 5(1 - (-!)'')• We define r and (p recursively by 
r{i)o = 1, (j){i)o = io and 



r{i)k = fr 



(fc) 



{-l)''ik + r{i)k-ic 



d 

'j>{i)k = Ik + {-lf{r{i)k-ic-r{i)kd). 

We first show that r{i)k > for all k. This is true for k — 0; suppose it is true for k — 1. If /c is even, 
then r{i)k = [\{ik + r{i)k-ic)\ > [OJ =0. If fc is odd, r{i)k = \^{-ik + r{i}k-ic)] > [-^] > 0, since 

-i>-i- 

We next show that 4>{i)k G [0, d) for all k. Again, it is true for fc = 0. Suppose it is true for fc— 1. If fc is even, 
'r{i)k= [3(H+r(«)fc_ic)J, hencer(H) < ^ (ifc+r(i)fc_ic < r(i)fc + l, and hence < ifc+r(i)fc_ic-r(i)fcrf < d, 
which is the statement that 4'{i)k £ [0, d). If fc is odd, r{i)k = [^(^^fc +^(i)fe-ic)], hence r{i)k — 1 < 
g(— U + T{i)k-ic) < r{i)k, and hence < ik — {r{i)k-ic — r{i)kd) < d, which is the statement that 
<l>{i)k e [o,rf). 

Now we check the equation of the statement. It is true for fc = 0. Suppose it is true for fc — 1. Then 
Note that {-l)''-'^crii)k-i + (i){i)k =ik- {-lfr{i)kd. Thus 

Prom the definition of (f) we see that (j){i)k is locally constant, so that (p is continuous. We show that (f) 

is bijective, and hence is a homeomorphism. For this, we construct the inverse of (p. We define maps 
V' : [0,df -> [0,df and s : [0,df {0, 1}^ recursively by s{i)o ^ 1, V(«)o = io and 

\k-lA 



r^ f f + s{i)k-ic \ 

i>ii)k =ik + {s{i)k-ic - s{i)kd). 



The proof that s{i)k > and tp{i)k G [0,d) for all fc is similar to the proof of the analogous facts for r and 
(p above. We show that r otjj = s and so (p = r. We have 



r{'ip{i))k = frik) 

= frik) 



{-lfi,{i)k+r{ip{i))k-ic 
d 

{-lf{ik + {-lf-^s(i)k-ic + {-lfs{i)kd) + s{i)k-ic 



d 



frik){^-^)+s(i)k 



= s{i)k; 

s{<P{i))k = /r(fc-l) 



(-l)fe-V(^)fc + s(<^(^))fc_l C^ 
d 

{-lf-^{ik + {-lfr{{)k-ic-{-lfr{{)kd)+ri{))k-ic 



d 

k-lA 



— frik-l) 

= frik-l) {^^^^)+riih 

= r{i)k, 

since fr{n) ((-1)"*) = for < t < 1. Now we have 

^P{<P{i))k = H^k + (-1)"-' {s{<P{i))k-ic - s{<P{i))kd) = <P{i)k + i-l)"-^ {r{i)k-ic - r{{)kd) = ik, 
and similarly, (p{xp{i))k = ik- D 
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3. Directed hereditary subsets of A 

We pause a moment to describe the standard picture of A. This is just the portion of the Cayley graph 
of G given by A, with direction given by the generators. The set K/B then becomes a directed tree — 
the portion of the Bass-Serre tree for G corresponding to A. We think of the Cayley graph as made up of 
branching sheets, which we will describe precisely in a moment. The tree is then the side view, where each 
sheet becomes an infinite path. (See e.g. [5| for a sketch of the case (BS2), c = 1, d = 2.) The precise 
description of these objects is found in the identification of the directed hereditary subsets of A, i.e. of A*. 

For a G A we have the directed hereditary subset [a]. Moreover, since aA \ aaK \ abK — {a}, it follows 
that [a] is an open point of A* . Thus A is a discrete subset of A* (where we identify A with the set of finite 
directed hereditary subsets of A). 

Next, for aB G K/B we let [aB] — U^^o I'-'^^"] ■ clear that [aB\ is hereditary and directed, hence is an 
element of A*. Letting a = V°a- ■ - V^ava form (L), it follows from Corollarv l2.5l that a is uniquely determined 
by [aB]. Thus we may identify {[aB] : a G A} with K/B. For to > set U„, = ab"'K \ U^Ig abt^aK. Then 

Urn — {aV : j > to} defines a neighborhood Um of [aB] in A*. Thus A/B is a relatively discrete subset of 
A* \ A. 

Definition 3.1. An element C G A* is of finite height if 6 is bounded on C. An element of A* not of finite 
height is said to be of infinite height. 

Lemma 3.2. The elements of K* of finite height are {[a] : a G A} U {[(] : ( G K/B}. 

Proof. Let C G A* have finite height. Let a E G have maximal height. By the hereditary property of G 
we may assume that a = b^°a- ■ ■V'^a in form (L). By CoroUarv 12.51 every element of C of height k is of 
the form alf for some p. If {p : ab^ G C} has a maximum element g, then C = [aV^]. Otherwise, we have 
G=[aB]. □ 

Remark 3.3. The elements K/B form a directed tree when ordered by containment; this follows from 
CoroUarv 12.51 For a = V^a- ■ ■V'^a, the immediate successors of [aB] in this tree are [aaS], [ahaB], . . ., 
[ab'^~^aB]. Thus if we orient the tree so as to be directed upward, each vertex has d upward edges (and, 
apart from B, one downward edge). 

We now consider the the directed hereditary subsets having infinite height. 

Definition 3.4. Let i G [0, df. 

OO 
OO 

Coo{i)= U K(i)6P]. 

k,p=0 

Lemma 3.5. (1) C^ii) and Goo{i) are directed hereditary subsets of K. 

(2) Go{i) C Cooii). 

(3) {Coo(i) :zG [0,df } = A**. 

(4) If G G A* is of infinite height, there is a unique i G [0, d)^ such that C C Coo(i)- Moreover Go(i) Q C. 

Proof. ^ Co{i) is directed since it is an increasing union of directed sets. Coo(*) is directed by Lemmas 
I2.8t |4)) and l2.9[[ 4)). Both are hereditary since they are unions of hereditary sets. 
([2]) is immediate. 

([3]) To see that Coo(i) is a maximal directed hereditary subset, let /3 G A\Coo(«)- Write f3 — b^°a ■ ■ ■ V'^ab^ 
in form (L). Then there is ^ < A; such that ji ^ ig. By Proposition 12. 101 we have that /3 ± ak{i), and hence 
there cannot exist a directed hereditary subset containing /? and Coo(*)- Now we show that these are all 
of the maximal elements of A**. Let C G A*. Since any two elements of G have a common extension. 
Proposition 12.101 implies that there is i G [0,c?)'* such that C C lJfe°p=o['^fe(*)^^] ~ C'oo(i)- 

([U If C G A* is of infinite height, the sequence i in the proof of part ^ is uniquely determined by C. 
For each k there is p > such that ak{i)bP G G. Therefore ak{i) G G for all k, and hence Co(«) Q C. □ 
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We now describe precisely the sheets mentioned above. Namely, the sheets are the subsets Coo(i) of A, 
for i € [0,d)^. The cosets {akii)B : k G N} define an infinite path in the tree A/B. Thus we may identify 
the boundary of A with the boundary of the directed tree A/B. 

Lemma 3.6. Let i e [0, df and let C e A* with Coii) C C. Then C = Coo(«) «/ and only ifBCC. 

Proof. Of course, the hypothesis Co{i) C C is equivalent to assuming that C C Coo(«) and that C is of 
infinite height. We first consider case (BSl). By Lemma [23t| 4|) we have 

Thus B V Co{i) 3 Coo(i)- Conversely, given h > let m — io + hd. Then 

6" e [b"' Vakil)] = [ak{iW^"'-ori^''i^)}^] c Coo(*). 

Hence B C Coo(?). 

Now we consider case (BS2). Fix k. There are i' G [0,c)*'' and q > such that a^ii) = h^a{i') in form 
(R). Let /i > 0, and choose m — q + dY^^pi=o riip^ii)) (where -0 is as in Lemma [2. 8p . By Lemma r2.8tP )) we 
have 

5™ V ak{i) = 6«(6™~« V a{i')) = bia{i')b^''+'^'>'' = ak{i)b^''+'^'>''. 
If B C C, then since h was arbitrary, we see that Coo{i) ^ -B V Co(i) C C. Conversely, for all h we have 

Thus B C Coo(«). 

Finally we consider case (BS3). By Lemma l^^ [afe+i(i)] — [ak{i)b^^^^a] ^ [ak{i)B]. Thus Co{i) — Coo(i), 
and of course, B C Coo(i). D 

Corollary 3.7. A** is a closed subset of A* (and thus dA = A**). The map Cooij) ^ i of dA ^ [0,d)'*^ 
is a homeomorphism, equivariant for the maps h'^- on dA, and cj)^^ on [0,0?)'*^ (from Lemmas \2.9[ [KTM and 

WW - 



Proof. It was pointed out in the remarks before Definition 13.11 that the subset of A* consisting of elements 
of finite height is an open subset of A*. Thus we must show that if C ^ A** is of infinite height, then C 
has a neighborhood disjoint from A**. By Lemma [3.61 we know that m = max{^ : 6^ £ C} is finite. Then 
A* \ 6™+! A is a neighborhood of C disjoint from A**. 

It is clear that Coo(i) M- i is a bijection of dA with [0, df* . Given (jo, . . . , jfc) G [0, the open set 

[V^a ■ ■ ■ V^aA) corresponds to the cylinder set defined by (jo, ■ ■ ■ ,jk), showing that the map is a homeomor- 
phism. The equivariance is clear from the three lemmas mentioned. □ 

Remark 3.8. It follows from CoroUarv 13.71 that left-concatenation by b defines a homeomorphism of dA. 
Definition 3.9. Let S = I](A) = A* \ (A U (A/B) U A**) . 
Lemma 3.10. Y. is a relatively open subset of A* \ A. 

Proof. Let C G S. Then m = sup{j : V G C} < cx). Then A* \ 6™+^A is a neighborhood of C disjoint from 
(A/S)UA**. □ 

We now see that = A* is the disjoint union of four invariant subsets: A* = A U {A/B) U dA U S, where 
the meanings of the first two subsets were specified in the remarks before Definition 13. II (in case (BS3), the 
set E is empty) . The subset A is discrete. It was shown in the remarks before Definition 13.11 that the subset 
A/B is relatively discrete, hence open, in A* \ A. We now have seen that S is also open in A* \ A. 

Let G = G{A) be the groupoid of A. We wish to prove that G is amenable. We note that since the maximal 
degree functor 9 is degenerate, the fixed-point groupoid is not AF. However, we may still use Proposition 
11.31 The first step is to show that the restriction of G to dA is amenable. 

Theorem 3.11. G|aA is amenable. 
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Proof. By Proposition ll.3l it suffices to show that G^\dA is amenable. Let H ~ G^\dA- Thus H — {[a,f3,x] : 
0(a) = 9(13), X e dA}. For /c e N let Hk = {[a,/3,x] G H : e{a) = 6'{/3) = k}. Then H = [JkLoHk- First we 
show that Hk is a subgroupoid of H. It is clear that Hk is closed under inversion. Let ([a, /3, x], [7, (5, j/]) £ 

Hj,^\ Since = jy, we have that in form (L), /3 = b'°a ■ ■ ■ P'-'^abP and 7 = 6'°a • • • V^aW. Thus ?/ = 
(cf. Remark l3.8p . Therefore, letting e ^V^a - ■ ■ 6*'= a, we have 

[a,/3,x][7,(5,y] = [a,ebPx\[eb\5,bP-'ix\ = £5^+", J&f , 5-«a;] = 56^ , fo-'x] G iJ^. 

Next we show that Hk C Hk+i- Let 0(a) = 6'(/3) = A:, and [a, /3, x] G i/fe. Write x — Coo(«) and y = Coo(a'(i)), 
where we use a to denote the (noninvertible) left shift on [0,(i)^. Then 

Note also that 

ije[0,d)'= p,9GN 

is an open subgroupoid of H, hence also of Hk+i- 

Now we observe that the map \lf,b'^^x\ n> (p — q^x) is an isomorphism of iJg onto the transformation 
groupoid Z k 9A. Thus _ffo is amenable. Finally, if we write the multiplication in Hk as 

[5^1 a • • • 6^" afoP, a • • • 5^^ a5« , x] [V^ a • • • 6^'= a6« , a • • • fo*^*" a5^ x] = [6*1 a • • • 6''" abP^^a--- b^" a¥ , x] , 

we see that Hk is isomorphic to the product groupoid ([0, d)^ x [0, d)*^) x iJg, which is amenable. Therefore 
H is amenable (by [TUl, IILl). □ 

Before proving that G is amenable, we require a detailed description of the remaining elements of A* 
having infinite height, that is, the elements of S. We first consider case (BSl). Let i G [0, d)^. Let no, ni, 
. . . G N satisfy 

(**) <nt< , i>l. 

d d 

Note that since the outside terms of these inequalities differ by ^ > 1, such sequences exist for any choice 
of Uq. We let n = (ng, ni, . . .), and set 



^<!— ivy' 

Lemma 3.12. The sets in the above union increase, and hence Cn{i) is directed and hereditary. 

Proof. Since cn£ < ui+id + ii+i, we have 

ai^i{i)b'^"^+'' G [at^i(i)h'^"^+''a] = [ai{i)b'''"] C [a^ (i)6"^+i''+*^+i]. □ 

We remark that what we have denoted Co(i) equals the directed hereditary set defined as above for the 
sequence n consisting entirely of zeros. 

Lemma 3.13. a^_i(i)6("'+i)'' ^ C„(i). 

Proof. We will show that for m > ^ we have a£_i(i)6*^"*+^^'^ ^ [a„i-i(«)&"'"''^''"]. Since i^ < d, this is true 
when m = £. Let m > i, and suppose inductively that b^'a ■ ■ ■ &*"«-ia5"'"<^+'™ — ^wfrf+^fQ^jf+i . . . q,^™ ^ -^vhere 
ji+i, . . ., jm G [0, c) (this is true vacuously when m = £). Since cnm < drim+i + ^m+i < c(f^m + 1), we have 
that a6""'+i''+*"'+i = b''^"-'^aV^+\ where G [0,c). Then 

Since this is in form (R), we see that 6("«+i)'^ ^ [6*«a • • • }f■m+ld+lm.+l^^^ gj^ce (n<; + l)d > ngd + ii>. Therefore 
a^_i(i)6("^+i)'' ^ [a™(i)6"™+i''+*'"+i]. □ 

Corollary 3.14. ni = max{m : a£_i(i)fe""^ G C„(i)}. 

Lemma 3.15. Let n and n' both satisfy the inequalities (J**j). Suppose that Uk = n'^. for k < £, and that 
ni < n'f. Then C„(i) C Cn'(i). 
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Proof. By Corollary 13.141 we know that at-i{i)b'^'<''^ G C„'(i) \ C„(i), and hence C„(i) ^ C„'(i). Since 
> 7i£ + 1, we have 

c(n£ + 1) " ii!+i ^ cn^ - i^+i , 

< d ^ d - 

Inductively we find that rifc < n'j. for k > i, and hence that C„(i) C Cn'{i)- □ 

Lemma 3.16. Let C S A* wzt/i Co(«) C C C Coo(i)- Then there exists n — (no,ni,...) satisfying the 
inequalities such that C = Cn{i)- 

Proof. Since C ^ Coo(i), Lemma [3.61 implies that B %C. Thus we may define ni — maxj™ : af_i(i)6™'^ G 
C}. Thus G C and ^ C. Let C = a'^'-^^'^C. Then G C" and fe'^a G C . 

Therefore 

6"'=''+**a = 6"*''v&*^aGC". 
Thus &"^'^+»« G C", and hence a£_i(i)6"^''+'^ G C. 

We claim that the sequence n = (no, rii, . . .) satisfies the inequalities For the strict inequality, 

suppose otherwise; i.e. suppose that ie + dui > c{ne-i + 1). Then Q!f_i(i)6'^("'^-i+^) G C, and hence 
af_2(«)^**"'^''^"^"'^^^ G C*. But this contradicts the definition of 

For the weak inequality, we already know that a£_2(«)^**"'''''^"'"' G C*- Thus /^^^-i+^i"!!-! ^ 6'«-ia G 
^ae.2{i)c. Therefore 

Hence a^_i(i)6™*-i G C. 

On the other hand, we know that ag-i{i)}f^^^'^'^ G C . Moreover, by Lemma [231 14)) . we have that 

Hence if a£_i(i)&"'''+''+^ e C, then af_.i(i)6("*+i)''+*^a = ai{i)¥^'^''+^^ G C, contradicting the definition of 
ng. Therefore ngd + ig — maxjm : ck^_i(i)6™ G C}. Thus we conclude that cng-i < n^d + ig. This finishes 
the demonstration that n satisfies the inequalities (juj). By its definition, we have C„(«) C C. 

Finally, we claim that C„(i) = C. For this consider a typical element /3 G C. Then /3 — ae^i{i)b'^ for 
some ^ and q. Then from the above argument we must have q < ngd + ig, and hence that /3 G C„(i). □ 

Corollary 3.17. E = {C„(i) : i G [0, d)'', n satisfies the inequalities ^**t for i}. 

We will now study the restriction of G to S. 

Lemma 3.18. Recall the maps (p and r from Lemma \2.9[ Let i G [0, d)^. 

(1) Let n satisfy the inequalities ([Hj) for 4>{i). Set n' = n + r{i). Then n' satisfies the inequalities (F^ 
for i. Moreover b'^Cn{(l){i)) = C„'(i). 

(2) Let n' satisfy the inequalities for i, and suppose that n'^ > 1. Then n' > r{i), and n — n' — r{i) 
satisfies the inequalities (l**t for 4>{i). 

Proof. (HI): n satisfies the inequalities (Juj) for if and only if (for all ^,) 

cni^i < dn£ + (t>{i)i < cn^_i + c. 
Using equation ([*]) from Lemma l2.9|, this is equivalent to 

cng-i < dng + ii + dr{i)i — cr{i)i^i < cng^i + c, 

and hence to 

cng_i < dn'i + ie < cng_i + c. 

Then we have 

oo oo 

5''C„(0(^)) = U[6%_i(0(z))6"^''+^«'] = U[a,_i(z)6"^^+'^«^+^'-«'-i], by Lemma EH]), 

oo 

= [j [ae-i{i)b"'-'^+"-+'^'^^''>'] , by equation ©, 

1=0 
oo 

= \J[ai.i{i)b<''+''] =C„'(*). 
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([2|): We show that n'^ > r{i)e for all £ eN. By assumption this holds for £ = 0. Suppose it holds for £—1. 
Then using the inequalities (JM]) for n' , and equation ([1]), we have 

dn'g > cr(i)i^i — ii — dr{i)^ — (t>{i)e > dr(i)i — d. 

Therefore n'f > r{i)i — 1, and hence n'^ > r{i)i. Thus n = n' — r{i) > 0. The proof of ([ij shows that n 
satisfies the inequalities for □ 

Theorem 3.19. Assume that we are in case (BSl). Then Gjs is amenable. 

Proof. Since the action of & on S is not surjective, the argument differs in a few places from that of Theorem 
13.111 By Proposition II. 3[ it suffices to show that G^|s is amenable. Let M = G^js = {[/3,7,x] : x e 
S, 6l(/3) = 61(7)}. Write M = U^o^fc' '^^ere Mk = {[/3,7,a;] e M : 9{(3) = 9{-f) = k}. Letting a denote 
the left shift on sequences (as well as the left shift on A), we have 

oo oo 

oo 

Thus if 9{(3) = 9{j) = k, 

[/3,7,G„(i)] = [/3,7,6'°aG,(„)(a(^))] = 76'°a, G,(„) (a(z))] e Ah+i. 

It is clear that Mk is closed under inversion. If [a, (3,Cm{i)] and [7, 5, G„(j)] are composable elements of 
Mk, then /3G™(i) = 7G„(j) and 6'(/3) = ^(7) = k. Then in form (L) we have l3 = bf'^a- ■ ■b'"'-'abP and 
7 = bf^^a- ■ ■b'^''-^ab'^, with p, q > 0. Without loss of generality, assume that p < q. Then 7 = /Sb'^^P, and 
G™(i) = 69-PG„(j). Then 

[a,P,CUi)] b,S,Cn{j)] = [a,P,b'>~PC\{j)] ^, G„(j)] = (5, G„(j)] G M^. 

In the same way as in the proof of Theorem 13. Ill we have that Mk is isomorphic to ([0,6?)''' x [0,6?)'^) x Mq, 
and also that M^ is an open subgroupoid of Mk+i- Thus it suffices to prove that Mq is amenable. We have 

Mo^{[bP,b'^,x]:xeJ:, p, q>0}. 

We claim that [b^, b'^,x] 1— >■ p — g is a continuous homomorphism from Mq to Z. Since the kernel is just the 
diagonal {{x,x) : x £ S}, hence amenable. Proposition 11.31 will imply that Mq is amenable. 

We have only to show that the homomorphism is well-defined. Let [6^, 6'', Gm(«)] = [b^ ^b" ,Cn{j)]. Then 
comparing sources gives b'^Cm{i) = b^Cn{j). Without loss of generality we suppose that q < s. Then 
Gm(«) = b^~'^Cn{j). Comparing ranges, we then have 6''G„(j) = b^Cmii) — ^^^'^^*G„(j). Since the action 
of b on A* is injective, we have that r = p — q + s, hence r — s — p — q. □ 

We now turn to case (BS2). 

Lemma 3.20. Suppose that we are in case (BS2). Let i G [0, d)^. For n £ N, let Cn{i) — UfeLo [Q^fe-i(*)^"^] • 
Put s = limsup^^^ V. 

(1) Cn{i) is directed and hereditary, and Cn{i) '~= G„+i(i) C Coo{i) for n G N. 

(2) Ifs>c then Co{i) = Goo(«)- 

(3) If s < c then Co{i) ^ Ci{i). If C is a directed hereditary set with Co{i) C G then Ci{i) C G. 

(4) Suppose s < c, and let m — . Then Co{i) ^ Gi(i) C • • • C Cm-i{i) ^ Cooii), and these are the 
only directed hereditary sets of infinite height contained in Goo(i)- 

Proof (P): We have 

afc(i)6"" = ak-im^ab"' = ak^iii^'+^'^a - afc_i(z)&"^ • &'-+"('^-^)a. 

Therefore [afc„i(i)6"^] C [Q!fc(i)6"^], and therefore the union defining G„(i) is increasing. Hence G„(i) is a 
hereditary directed set. Since [afc(i)6"^] C [Qfc(i)&'^"+-'^)^], it follows that G„(«) C G„+i(«). It is clear that 
G„(z) CGoo(«). 
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([2]): We note that for any (3 G A we have b"^ G [/3a6^] (e.g. from Lemnia r2.13lf T|). since r{i)k < 1 m that 
lemma). Thus ii 1 < h < ■ ■ ■ < Im are such that ie > c ioi 1 < n < m, then b™''^ S [a^^(i)]. If p > is 
given, there is m such that md > p. Since s > c there are €^ as above, 1 < /x < m. Then 

6f e [6"i c cCo(*). 

Therefore B C Co{i), and by Lemma [3.61 it foUows that Co(j) = Coo{i)- 

([3|): Since s < c there is £ such that < c for /i > ^. Let (3 — ae-i{i). Since fe^'^a ■ • • 6**0 is in form (R) 
for fc > we have 

6V U [^''« = U = ^''(Co(*)). 

On the other hand, 

I3b''+"a = /3b"ab'' = at{i)b'' e Ci(i), 

so that b'^ G cr'^(Ci(i)). Therefore Co(i) 7^ Ci(i). 

Let C 2 C'o(i) be a directed hereditary set. Choose 7 G C \ Co(i). We may assume that k = 61(7) > i'. 
Then 7 = b'^a-'-b'-ab'', where g > i^+i. Let = a''+'^{i) and C" = ct"'=W(C). Then Co(i') C C" and 
b'^ e C , where q > i'q = ik+i- By Lemma [2l8t [3)) . for each fi, 

a^{i')b'' e [b'^ V a^{i')] C C . 

Therefore Ci(i') C C . Hence 

Ci(z) - = ak{t) C afe(z)C" = C. 

11]): We have that s + (m — — c) < c < s + m{d — c). Let be such that ik < s ior k > h. Set 
j — (T''(i) G [0, s]^. Then for each n, C„(i) = a?i_i(z)C„(j). The definition of cj) in the proof of Lemma 
12.131 imphes that 4>"'{j)k = jk + n{d — c), A: > 1, for < n < m, and that ^"(j) G [0,c)^ for n < m, while 
4>"^{j)k ^ c for infinitely many k. Hence by Lemma l2.13tfT|) . for < n < m we have 

= 6"V(</'"0-)), for fc > 1, 

and hence by (|3]) that 

with no directed hereditary set strictly between them. Therefore Cn{j) C C„+i(j) with no directed hereditary 
set strictly between them. Since 4>"^{j)k > c infinitely often, it follows from ([2]) that Cm{j) — Coo(j), finishing 
the proof. □ 

Theorem 3.21. Suppose that we are in case (BS2). Then G|s is amenable. (In fact, it is Morita equivalent 
to the standard groupoid of Oc-) 

Proof We let Z = {Co(i) : i G [0,cf'} C E. Note that for C G S, C G Z if and only if b'^ ^ C. Thus 

Z = (6''A)'^ is a compact-open subset of S. We claim that it is a transversal, in the sense of [5]. To see this, 
let C G S. Then m = supj^i : 6^ G C} < 00. Let C = cr^'"(C). Then b'^ ^ C, so C G Z. Then [e,6'",C"] 
has source C and range in Z. It follows from |8J that G|i; is equivalent to G\z- 

To analyze G\z we first consider a pair /3 G A and C G E such that f3C G Z. Since fe'^ ^ /3C, we must 
have b"^ ^ C, hence C e Z. Moreover, writing /3 = 6™oa • • • 6™'=a6™'=+i in form (L), and C = Co(i) with 
i G [0,c)^, we must have mo, . . ., nik G [0,c) and mk+i G [0,0 — io). Then /3C = Co{f(m,i)), where 
f{m,i) = (too, . . . , rrifc, mfc+i + lo, «i, 12, . . .). Now, if [/3,7, C] G G|z, let /3 and C be as above, and let 
7 = 6"''a • • • 6"*a5"*+i in form (L). Then the map [/3, 7, G] 1— > (/(to, i), k ~ £, f{n, i)) defines an isomorphism 
of G|z onto {{x,p,y) G [0, c)^ x Z x [0,c)^ : Xfi^p — Ufj, for all large enough /x}, namely the standard 
groupoid for the Cuntz algebra Oc- This groupoid is well-known to be amenable (e.g. [10]). Therefore G\z 
is amenable. □ 



Theorem 3.22. G is amenable. 
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Proof. Since G\dA is amenable (Theorem 13. lip , by [T^ it suffices to prove that G'|(aA)<^ is amenable. It is 
easy to see that G|a is amenable — for any finitely aligned category of paths, G\\ is the direct sum over 
?; G A" of the elementary groupoids s~^{v) x s~^{v). Since A/B and S are disjoint relatively open subsets of 
A"^, it remains to show that G|a/_b is amenable (Gs was shown to be amenable in Theorems l3.19l and l3.2ip . 
This follows since G|a/s is a transitive groupoid, with isotropy isomorphic to Z (generated by b). □ 

We now apply Theorem 11.21 to give generators and relations for G* (A) . 

Theorem 3.23. Let A be the category of paths associated to the Baumslag-Solitar group G. The represen- 
tations of C*{h) are in one-to-one correspondence with pairs {S'ajS'b} of Hilbert space operators satisfying 
the relations 

(1) Sa and Sb are isometrics. 

(2) Sb is a unitary. 

(3) SaSl = S^Sa m cases (BSl) and (BS2); S^SaS^ ^ Sa m case (BS3). 

(4) J2sisas:s-^ = i. 

i=0 

Moreover, in case (BS3), relation ^ is redundant. 

Proof. By Theorem 11.21 we know that representations of G* (A) are in one-to-one correspondence with 
families {S^ : a £ A} satisfying the relations (1) - (4) of Theorem 11.21 Given such a family, we check that 
the operators Sa and Sb satisfy conditions ((I]) - (H)). From Theorem I1.2P T) it follows that ([Ij holds, and 
that 5';, is an isometry. Then ^ follows from Theorem II. 2t H|) applied to the finite exhaustive set {6}. From 
Theorem 1 1.2[[ 2|) we conclude that ([3]) holds. Since 6'a ± Va when {) < i ^ j < d, \i follows from Theorem 
ll.2[ [5)l that SlSa and SlSa have orthogonal ranges when < i ^ j < d. Theorem [L2I|3]) applied to the finite 
exhaustive set {6*a : < i < o?} verifies ([4]). 

Conversely, suppose that Sa and Sb are given satisfying ([T]) - H]). We define Sa for all a G A by setting 
Se = 1, and for a = b^«a ■ ■ ■ b^-abP in form (L), setting Sa = SI" Sa ■ ■ ■ Sl^SaS^. The proof (e.g. in [11]) of 
Proposition 1 2 . 31 uses only the relation ab'^ = b^'^a. Thus relation ([3]) (and relation ([2]) in case (BS3)) implies 
that Theorem [r2pl) holds. Relations (P) and ^ imply that Theorem [r2lfT|) holds. 

Now we verify Theorem ll.2t[ 3|). Let a, /3 e A. If a ± let them be written as in the statement of 
Proposition 12.101 Then by that Proposition, there is ^ < min{s, t} such that = for fi < £, and 
Ci fi. Then we may compute: S*Si3 = ■■■ {b"' a)* {b^ ' a) • • • = 0, since (g]) imphes that S^'Sa and S[' Sa 
have orthogonal ranges. Since a J- (3, this verifies Theorem 1 1.2l( 3|l in this case. Suppose that a fnl /3. If e.g. 
/? G aA, then we find that SaS^SpS'^ = SjsS^, and /3 — (3. Suppose instead that neither of a and /? 
extends the other. The proof of Proposition l2.10l shows that (without loss of generality) we may assume that 
a ^ 76™ and /3 = jab'-^a- ■ ■ h'^ab'^, and that a V /? = -lah'^a- ■ ■ h'^aVP for some p. Since SbSl = 1 by ([2]), the 
final factors of Sb do not affect the computation of SS* . Hence SaS'^SpS*^ = SpS'^ = Sav/sS^-^i^. 

Finally we verify Theorem ll.2[[ l)). Let F be a finite exhaustive set. If w G F then Theorem 11.21^ 1) is 
immediately satisfied. Suppose v ^ F. First we suppose that b"^ € F for some m > 1. Then the right-hand 
side of Theorem [rmi) dominates Sb^r^S^^ = 1, by @. Now suppose that FnB = 0. Since S^bS^b = ^aS^, 
we may assume that elements of F have the form 6*" a ■ ■ ■V''a (in form (L)). Let us identify such elements 
with cylinder sets in [0,d)^ via the sequences (iq, ■ . . ,ik)- Moreover, because F is exhaustive we have that 
these cyhnder sets form a cover of [0,c?)^. Thus we see that Vqsf ^aS^ = 1- 

For the final statement of the theorem, assume that we are in case (BS3). Since Sa and Sb are isometrics, 
it follows from ^ that S'J = SliSlfSa- Now we have from ©: 

Q od Q QC od Q Q*fQ^\dQ 

and hence SaS: = S^SaS^iS^YSaS:. Thus SaS: < S^SaS:{S;Y. Now using Q gives 

d d~l d-1 

'Jb^b ^ 2^ b ) b^a^aK^b) ~rObJa^a\^b) dl ^b^a^a\^b ) ~rOaJa—^- 

1=1 i=l 1=1 



This proves ©. 



□ 
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Remark 3.24. The "Cuntz-Krieger" relation (Theorem II .2(141) ). defining the C*-algebra from the Toeplitz 
C*-algebra of A, is represented by ([2|) and the equahty (as opposed to <) in (j4]). We point out here that if 
the group falls under case (BSl) or (BS2), then both of these relations are necessary. To see this, we consider 
the representations of TC*{A) on f-{k/B) and on ^^(S). The first of these satisfies © but not (g]); the 
second satisfies (jj]) but not ([2]). 

Remark 3.25. The relations ll.2t[ T|) - (jlj are the same as those found by Katsura ([6], Example A. 6). 
Specifically, our C*(A) is isomorphic to Katsura's 0{En,m) for m 7^ 0, with the identifications d = n, and 
c = m in case (BSl) or (BS2) when m > 0, and c = — m in case (BS3) when m < 0. We remark that in the 
case where m < 0, our analysis shows that one of the relations for the C*-algebra turns out to be redundant. 
(In the case that m = 0, the group is not one of those discussed in [3 . In fact, if c = 0, the group becomes 
Z * Z/dZ. If d > 1 then A is not a category of paths, since (|3]) fails. If c? = 1, then G = Z, and A is the path 
category of the directed graph having one vertex and one edge, giving the same result as [Bj.) 

4. iiT-THEORY 

Our next task is to compute the i^T-theory of C*(A) = C*{G\dA)- We give a different calculation than 
that of [6]. Thus we also compute the iiT-theory of the core algebra. Let A = C*(A). We let 7 denote 
the gauge action of T on A induced by the cocycle 6* : A — ^ Z. Then Takai-Takesaki duality implies that 
A^IC^ {Ax^T) Z. 

Lemma 4.1. The fixed-point algebra A^ is Morita equivalent to Ax^T. 

Proof. Let C £ C(T) be the function C{z) = z. Then the collection {CSaS*p : n £ Z, a, /3 G A} C C(T, A) C 
Ax^T is a total set. A short calculation in the convolution algebra C(T, A) shows that {CJ^ SaS*p){C,'^ S ^S^) = 
Sm.,n-e(fj,)+e{i^)(nSaSpS^iS*. Of course, the collection {SaSp : 9{a) = (?(/?)} is a total set in A'^ . Now let 
n G Z and a, ^ G A. Choose fc > such that n + d{fi) + fc > 0, and let G A with d(y) = n + 6'(/3) + fc. Let 
M = {6*ia • --U^a: ij G [0, d) for 1 < j < fc}. Then S^S*^ = E^eA/ '^"P'^^p- We have that 

is in the ideal generated by A'' . Thus A^ is a full hereditary subalgebra of A T. □ 

We next compute the if-theory of A^. We know that A'' — C*{H), where H = G^Iqa- Recall from the 
proof of Theorem imi] that H = U^^^ ^n, that iJo = Z k ^A, and that i7„ = ([0, d)" x [0, d)") x Hq. So we 
begin with the computation of K^{C*{Hq)). Since C*{Hq) — C{dA) Xf,Z, and dA is totally disconnected, 
we obtain from the Pimsner-Voiculescu exact sequence: 

KiiC*iHo)) KoiC{dA)) KoiCidA)) Ko{C*{H^)) 

Since ifo(C(3A)) ^ C(9A,Z), it follows that Ki{C*{Ho)) ^ Z-span{x£; : C M is compact-open and 
6- invariant}, and Kq{C* (Hq)) = C{dA, Z)/Z-span{x£; ~ XbE '■ E C dA compact-open}. We recall the action 
of b on dA = [0,ci)^ from Lemmas 12. 9[ 12.151 and l^Til add 1 in the 0th coordinate; d in the jth coordinate 
carries as ±c to the {j + l)st coordinate, using +c in cases (BSl) and (BS2), and — c in case (BS3) (6*^ acts 
as (f>~^). 

Lemma 4.2. Let e — {c,d) be the greatest common divisor of c and d and let c = c'e, d = d'e. For fii, 
. . ., G [0, e), let U (/ii, . . . , /ifc) = {i G [0, d)^ : ig = jii (mod e), 1 < ^ < fc}. Then t/(/Lti, . . . , /i^) is 
b-invariant, and every open b-invariant set is a union of such sets. 

Proof. Since the complement of U{iii , . . . , /x^-) is a union of such sets, it is enough to show that b-U{fii , . . . , fj,k) 
C U (/ii , . . . , /ifc); moreover, since the 0th coordinate is unrestricted, it is enough to check that b'^-U {pLi , . . . , ^k) 
C C/(/ii, . . . , /ifc)- Let i G U{pLi, . . . , /ifc), and let i' = b'^ ■ i. Then for each t there is kt such that i'^ = ii + kgc 
(mod d). Since e divides both c and d, it follows that i'^ = ig = fif (mod e) for 1 < £ < fc. Thus 
i' G U{fii, . . . ,fJ-k)- Therefore U{pi, . . . , fik) is fo-invariant. 

Let us write Z{jQ, . . . ,jk) for the cylinder set {i G dA : i( = j( ior < £ < k} in dA. We claim that for /ii, 
. . ., //fc G [0, e), and for any jo, U (/ii, . . . , /ifc) — lJn(EZ ^" ' -^Oo, /^i, • • • , /^fc)- The containment D follows from 
the fact that U (/xi, . . . , /Xfc) is invariant and contains Z{j(), /ii, . . . , /ifc). To see the containment C, notice first 
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that we may adjust the Otli coordinate arbitrarily. Viewing the remaining coordinates as copies of Z/dZ, 
note that addition by c has d' orbits. Thus we may adjust the first coordinate to any element congruent to 
^1 modulo e. Then adding a multiple of cd! will not further change the first coordinate. Since cd' = c'd, 
this amounts to adding cc' in the second coordinate. Again, since {cc',d) = e, we may adjust the second 
coordinate to any element congruent to /i2 modulo e without changing the first coordinate. Repeating this 
argument, we see that we may fill up U (/xi, . . . , fik) by applying b repeatedly to Z{jo, fii, . . . , ^k), proving 
the claim. 

Now let V be an open 6-invariant set. We write V = [jp Z{p) as a union of cylinder sets, where the p are 
tuples from [0,d). Then 

V = [j - V = \J\Jb- ■ Z{p) = \Ju{p'), 

where if p = {jo,ji, ■ ■ ■ ,3k) then p' = {m, . . . for e [0,e), m = je (mod £),!<£< k. □ 

Definition 4.3. We will use the following notation. For j e [0,d)'=+^ let Qz(jo,...,jk) = ^b^oa-b^kaSlioa-Wka 
in C*{Hq). If Z C dk is a compact-open subset, then Z is a finite disjoint union of cylinder sets. Since 

Z{io, ...,ik) = Uj=l Z{io, ■ ■ ■,ik,j), and Qz(»o,...,iO = J2j=o <3z(io,--,u j)' "^^y define Qz = J2j Qzj if 
Z = Zj for any finite disjoint collection of cylinder sets {Zj}. 

Note that if Z C dA is an invariant compact-open set, then Qz and Sb commute. In the next few items 
wc write Zg for (Z/eZ)^ = [0,e)^ , though it is only the coordinate-wise group structure that will be 

convenient (and wc omit the 0th coordinate). 

Corollary 4.4. Ki{C*{Hq)) ^ C(Ze,Z). 

We note that under this isomorphism, we have that [SbQu(tJii,...,fik)] corresponds to Xz{ni+eZ,...,nk+eZ)- 
Lemma 4.5. Ko{C*{Ho)) ^ C{Z„Z[jr]). 

Proof. We define a homomorphism C(9A, Z) -> C{Ze,Z[jr]) by Xz{jo^...,jk) ^ (c^')~''X20i+eZ,... j^+eZ)- To 
see that it is well-defined, we note that we have to check that the relation Z{jo, . . . ,jk) = U^=o ^iJo, ■■ - ijkA) 
is respected. For this we compute 

d-1 d-1 

XZ(ji+e1,...,jk+e'l,t+eT) 

^=0 1=0 
e-1 

= '^{d')~^~^d'xz(n+el.,...,jk+e1,i'+e1) = {d')~'^Xz(h+eI.,...,jk+e1)- 

The map is clearly surjcctive, and its kernel contains xz — Xh-z for every cylinder set Z . We claim that its 
kernel is generated by the functions of the form xz —Xb z', this will conclude the proof. Let / be an element 
of the kernel. We may choose k such that / is a linear combination of characteristic functions of cylinder sets 
of length k: f = njXz{j), where j ranges over [0, d)*^"*"^. Let [0, d)*^"*"^ = \_\^ Ep be the equivalence classes 
defined by congruence modulo e in coordinates 1 through k. Then / maps to (<i')~'^ Sp(X]jeBp '"'i)Xz(p)- 
Since / is in the kernel, we have that X^jeSp = for each p. But then / = '^Zp^^jeE^ ''^jXz{j)), and it 
is easy to see that each inner sum is in the span of the functions of the form Xz — Xb z- □ 

The computation of the ii'-theory of uses the following elementary lemma. 

Lemma 4.6. Let M and N be abelian groups, and rj : M M, ^ : iV — > TV, and I : M ^ N homo- 
morphisms, such that lor] = ^ o I. Let M = limM, N = limAf, and I = limJ : M N. Suppose 

V T ~^ 

that 

(1) ker(/) =U„kcr(r/"). 

(2) ^N = [j^C-{I{M)). 

Then I is an isomorphism. 
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Proof. We let M^"^") denote the nth copy of M in the mductive hmit, etc. Let x G kcr(/). Choose Xn £ M^") 
with Xn M- X. There is k such that ^'^{I{xn)) — 0. Let Xn+k — ri''{xn)- Then Xn+k G ker(/), so by ([T]) there 
is £ such that Xn+k S kerr;^. Then — ri^{xn+k) i— a;, so a; = 0. 

Let y e N. Choose y„ G iV^") with y„ ^ y. By ^ there is fc such that y„ 6 ^"''(/(M)). Then there is 
Zn+k e Af("+'^) such that f'^(j/„) = /(2„+fe). Let z„+fe M> z G Af. Then y„ M> /(z), so that y = I{z). □ 

Theorem 4.7. T/ie K-theory of A'' is given by 

ifo(A^)=Z[i] flTlrf ifi(A^)-Z[i]. 

Moreover, the generator d^'^ is represented in Kq by [Si,]oa---b^ka^b^oa---b^ka}' '^^^ generator is repre- 
sented m Ki by [5'bna-6-fca'S'6-S'b*>i„...fc., J- 

Proof RecaU from the proof of Theorem [3.111 that C*(ff„) = M^- ® C*(iJo). Exphcitly, we have that 
C*{Hq) = C{dA) XbZ via 

X[e.e,adA] < > SaS^ and X[b,e,dA] < ^ Sb 

(where we view C{dA) X{,Z C C*(A) by means of the generators of Theorem 13. 231 The inclusion C*{Hq) ^ 
C*{Hi) = Md ® C*{Ho) is described on these generators as follows. Let a — b^"a - ■ ■V"'a, and a' — 
b'^a- ■ -b'^-a. Then 

SaS^ < > X[e,e,adA] — X[&»o a,6»o a.a'OA] ^ ^ ^io-M ® Sa'S^,, 
d-1 d-1 
Sb < > X[b.e,aA] = ^^X[b,e,b<^adA] = X[b>:+^a,b''a,dA] 

1=0 e=o 

d-2 d-2 
= X] X[6*+ia,h*a,aA] + X[a6±<= ,h<i- 1 a,9A] < > ^ ££+!,£ <E) I + eo,d-l <E) S^" , 

where the exponent +c is used in cases (BSl) and (BS2), while — c is used in case (BS3). This dichomoty 
will continue throughout the proof. In general, the inclusion Af^" (8) C*[Hq) ^ C*{Hn) ^ C*{Hn+i) = 
Afrfn+i (g) C*{Hq) is given by tensoring by M^'^ on the left of the above inclusion. 

For the computation of Kq{A''), we consider the map on C(Ze,Z[^]) induced by the above inclusion. 

The generator Xz{^i+eZ,...,t,k+eZ) corresponds to {d')''[Sbjoab>-ia-bi-kaSbjoab^'ia-b''kJ^ fo^' choice of jo- 
The above inclusion sends this to 

{d')''[ejoJo Sb^na■■■b^^kaSb^'la■■■b'^ka\ = (o'' ['S'fc"i a- • -h^fc aS'^ni q. . .f,Mfc a] , 

which corresponds to {d')''{d'y'+'^xz(p2+eZ,...,t,k+eZ) = rf'xz(A<2+eZ....,Mfc+eZ)- Thus we have 

mi 

via the map 770 : Xz(pi+eZ,...,f,k+eZ,) H> d'xz(A<2+eZ,...,Mfc+eZ) ■ We will find K = Uriker(r?5'). Let have 
the usual product measure, assigning measure e~'' to the set Z{^i + eX, . . . , ji^ + eZ). We claim that 
K = {f £ C(Ze,Z[^]) : J f — 0}. To see this, first let J f = 0. Choose k so that / is constant on each 
cylinder set of length k. Thus / = E^i,...,M,e[o,e) c^i,...,M;.Xz(Mi+eZ,...,A<fc+eZ)- Then 

Ml>---.Mfc6[0,e) 

and hence 

Ml.---.Mfce[0,e) 

Conversely, let / G ker(?7Q ) for some n. Choose k > n such that / is constant on cylinder sets of length k. 
Thus 

/= X] C^i,...,A'fcXZ(/ii+eZ,...,^fc+eZ), 

Aii,...,A'fce[0,e) 
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and hence 



= %"(/) = id') 
= {d'T 



^ ^ C^i,...,/ifcXZ(MTi+l+eZ,...,/ifc+eZ) 
/Ji,...,/jfce[0,e) 



( X! C^l,---,A'fc)XZ(A«„ + i+eZ,...,Atfc+eZ)- 

^i„ + i,...,Aifce[0,e) /ii,...,/j„6[0,e) 

Thus the inner sum vanishes for each choice of /in+i, . . ., /^fc. Therefore 

/ = e-^ ^ c^i,...,p, =e-^ ^ ( c^i,...,mJ =0. 

Aii,...,PfcG[0,e) /i„ + i,...,;ifcG[0,e) /^i ,. . . e [0,e) 

Thus Lemma I476p 1) holds, where M = C{Ze,Z[-^]), N = / is integration, 77 = rjo, and — d-. Since 
^ is surjective. Lemma [4.6I| 2|) holds. Therefore Lemma [4.61 implies that KqIA^) ^ ^[^]- From Lemma 1475] 
we have that [Sbooa---ykaS^joa---b^ka} = ('^')~''XzOi+eZ,...jfc+eZ) in Kq{C*{Hq)). The integral of this function 
is {d')~'^e^^ = d^*^, thus identifying generators of Kq{A^). 

For the computation of KiiA'') we consider the map on C(Ze, Z) induced by the inclusion of C*(i?„) into 
C*{Hn+i)- Recalling Definition 14.31 the inclusion gives 

io=0 ji,... jfc=0 
d-1 d'-l 

Cio^ip ® 'S'b/Ji+<:jia---6'^fc + '=Jfca'5'f,)Ji + cjiQ...jnfc+cjfc^ 

'0=0 ji,...,jfc=0 
d'-l 

= 1 (K) ^ '5'bMl+=Jla...6Mfc+cjfcaS'^Mi+cji^...f,Mfc + c3fca = 1 (Xl Q[7(^^_...,^^), 

where [/ (/^i, . . . , /Zfc) = IJ^^ ^ ^^^q Z{fii + cji, . . . , fik + cjk)- Thus the inclusion gives (in d x d matrices) 



/O S^^\ 



/Qui,. 



SbXu(jj.u.....tJ.k) 



1 



V 10/ 



V 



\ 



Hence 



^C/(Atl,...,Mfc) 

and therefore [S'b(5[/(^j^..._^^)] 1 — > ±c'[S'^(3^j.^^ ^^^^]. Let E.^ = b'Uifii, . . . , ^fe) for < z < e. Then the 
are pairwise disjoint, and lJ!=o ^ U (//2, • ■ • , We claim that ^^^^(^^ ^^j] = To see 

this, we first define a *-homomorphism r : Me(C) — s- A''' by T{eij) = SIQeqS^-' . Let v = YTiZo 6^+1,^ + 60,6-1 
be the shift matrix. Then t{v) = X]i=o ^V'^QEo^h'' + QeoS^^'^^'^ ■ Let ■(;(, < i < 1 be a continuous path 
of unitary matrices from 1 to u. We have 

e-l e-1 e-2 e-1 

1=0 i=0 1=0 i=l 

Thus SbQuit^2,---,t^k)'^M* is a continuous path from SbQu{n2,---,tJk) ^ 'S'&Qbo +Z]i=i Qb.- proving the claim. 
Now we find that 

XZ(Aii+eZ,...,^fc+eZ) < > [SbQui^ll,...,^lk)] 

I > ±c'[S'fc(3^(^^_^^^^^^)] = ±c'[S'6(3t/(^2,...:MO] ^ ^ ±c'xz(A<2+eZ....,Mfc+eZ)- 

Thus we have 

Ki{A'^) = limC(Ze,Z), 
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via the map 771 : Xz(A<i+eZ,...,Mfc+eZ) ^ c'xz(A<2+eZ,...,Mfc+eZ)- Note that 

?7l(XZ(Aii+eZ,...,Aifc+eZ)) = y ±c'xz(p2+eZ,...,^fc+eZ) = ±c'e ''^^=±06 = ±C J XZ(^i+eZ,...,/jfc+eZ) ■ 

Thus / 077 = ^o/, where M — C(Ze, 1), N — = f^i, C = ic-, and / is given by integration. EssentiaUy 

the same computation as for Kq shows that Lemma HT5p ]) holds. Since Lemma H75tp |) clearly holds, we have 
that Ki{A'') = Z[i]. Finally, we have M(") = Ki{C*{Hn)) ^ C(Ze,Z), where 

C(Ze,Z) 3 1 = [e,,,,, Cg)---(g)e»„,,„ «)S'b] = [Sl,na■■■b^,.aSbS;.,^,„^^.^J ^ ±c-", 

thus identifying the generators of Ki{A''). □ 

Theorem 4.8. The K-theory o/C*(A) is given as follows. 

(1) If either c> 1 or we are in case (BS3), andifd > 1, then Kq{C* {k)) ^ Z/(d-l)Z andKi{C*{K)) ^ 
'L/{-^c — 1)Z, where the minus sign is used in case (BS3). 

(2) If either c> I or we are in case (BS3), and if d = I, then Ka{C*{A)) ^ Z and Ki{C*{A)) = 
Z/ (±c — 1)Z © Z, where the minus sign is used in case (ESS). 

(3) Ifc^lm case (BS2) (so d>l), then Kq{C*{K)) Z/(d- 1)Z©Z and Ki{C*{K)) = Z. 

(4) Ifc=lm case (BSl) (so d = 1), then Ko{C*{K)) =Z®Z and Ki{C*{A)) = Z © Z. 

In the first two cases, the class [1] of the identity is given by 1, while in the last two cases it is given by (1,0). 

Proof. Recall from Lemma HTT] that is Morita equivalent to A x-^ T. In A x-^ T wc have partial isometries 
C5fc.„ < z < d, with (C5b.a)*(C%a) = CI and (C^JCC^b-a)* = %a^b*„- Siucc i[CS^S*f,) = C^^S^Sl, 
it follows that 7* is given by multiplication by d~^ in Kq. To calculate the effect of 7* on Xi, we consider 
the partial isometries C^Siyi^, < i < d. We have 

Thus 7*([S'b]) — [CSb] — [ShiaSbS^iJ; i.e. 7*(1) — (±c)~-^. Thus 7* is given on Ki by multiphcation by 
(±c)~^. The Pinisner-Voiculescu exact sequence for A ^ x-^ T) X;^ Z gives 

Z[i] ^ Z[i] ^ K,iA) 

t ; 

Ko{A) ^ Z[i] <^ Z[i] 

The various cases of the theorem follow from this diagram. The identification of the class of the identity 
in Kq follows from the form of the generators given in Theorem 14.71 □ 

We end by deriving the essential properties of C*(A) from properties of the groupoid G\g\. 

Theorem 4.9. (1) G\gA is minimal. 

(2) G|gA is contractive if and only if d > 1. 

(3) G|gA is topologically free if and only if d'f c. 

Proof. (Ill): This follows from Theorem 10.14 of [13], since A has only one vertex. 

We use Theorem 10.16 of [13]. Since A has only one vertex, every nontrivial path is a cycle. Any 
element which does not by itself form an exhaustive set will be a non-exhaustive cycle in A. If d > 1, then 
a is such an element. Conversely, if d = 1, then the boundary of A reduces to a point, and then it is clear 
that G\dA is not contractive (or even locally contractive). 

([3]): For the only if direction, note that if d\c, then b'^a = ab'^ = aib'^yd' . Hence for any 7 S A we have 

h'^-i = -fb'^^'^^i . Thus 5'^7 fnl 7 for ah 7, so that A has {6'', e}-periodicity (as in [13], Definition 10.8). By [T3] . 
Theorem 10.10, G\g\ is not topologically free. For the converse, suppose that d \ c. Let a (3. We must 
find 7 such that aj 1. (3^ (as in [13 , Remark 10.11). If a _L /3, we may take 7 = e. So suppose that a fnl /3. 
By Proposition 12. 101 and left-cancellation we may assume that, say, 0{a) = 0. We treat three cases. (In the 
following, when we write ±c we mean -f-c in cases (BSl) and (BS2), and — c in case (BS3).) First, suppose 
that a = e and B{I3) > 0. Then /3 = 6*a/3', where i e [0,d). Let j e [0,d) with j ^ i (since d ^ 1). Then 
aVa = b^a _L b^a/3'Va — j3Va. Second, suppose that a = e and 0(/3) = 0. Then /3 — b"^ with q > 0. Since 
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d \ c, there is a least positive integer k such that (/(f)*^ ^ Then q{^)'' ^ = j + ^d, where < j < d. We 
have ^ ^ 

FinaUy we suppose that a = hP and ^(/S) > 0. Then /? = a/3' (otherwise we could cancel some element of 
B on the left). Let p = i + rd with i e [0,rf). If i 7^ 0, then aa = Vab^'^'^ ± a/3'a = /3a. If z = 0, then 
a5a = bab^'''' ± a/3'&a = ^6a. □ 

Corollary 4.10. C*(A) is a Kirchberg algebra if and only if d\c. 
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